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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS: 

1 . (currently amended): A prediction mode determination method comprising: 

(a) grouping a plurality of pr e det e rmin e d p rediction modes into a pr e d e termin e d fi rst 
number of groups; 

(b) selecting one prediction mode for each of the first number of g roups, respectively£[,]} 
performing predictions for a pr e d e t e rmin e d block in the selected prediction modes, and 
calculating prediction errors for the predictions performed i n each of t he selected prediction 
modes; and 

(c) performing predictions for the pr e determin e d block in other prediction modes 
belonging to a specific g roup among the first number of groups including w hich includes a 
prediction mode among the selected prediction modes w ith a smallest prediction error among the 
calculated prediction errors, calculating prediction errors ia -for the predictions performed in each 
of the other prediction modes, and deciding a prediction mode for the block according to the 
calculated prediction errors in the other prediction modes. 

2. (currently amended): The method of claim 1 , wherein in step (a), the plurality of 
prediction modes are partitioned into the pr e d e termi aed -first n umber of groups according to 
different directions of predictions. 
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3. (currently amended): The method of claim 1, wherein in step (a), according to 
different directions of predictions, a first prediction mode corresponding to a vertical direction 
and adjacent prediction modes corresponding to directions adjacent to the vertical direction are 
grouped into a first group, a second p rediction mode corresponding to a horizontal direction and 
adjacent prediction modes corresponding to directions adjacent to the horizontal direction are 
grouped into a second group, and remaining prediction modes corresponding to remaining 
directions are grouped into a third group. 

4. (currently amended): The method of claim 1, wherein in step (b), the selected 
prediction modes are a prediction mode corresponding to a vertical direction, a prediction mode 
corresponding to a horizontal direction, and a DC p rediction mode (DC pr e diction mod e ) 
corresponding to a current location. 

5. (currently amended): The method of claim 1, wherein step (c) comprises: 
(cl) performing predictions for the pr e determined b lock in the other prediction modes 

belonging to the specific g roup including w hich includes t he prediction mode with the smallest 
prediction error and calculating prediction errors for the predictions performed in each of t he 
other prediction modes; and 

(c2) comparing the calculated prediction errors iof n-the other prediction modes to each 
other and outputting a prediction mode among the calculated prediction errors of the other 
prediction modes w ith a smallest prediction error according to a result of comparing the 
calculated prediction errors in-of the other prediction modes to each other. 
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6. (currently amended): The method of claim 5, after step (c2), ftirther comprising: 
(c3) performing prediction for the pr e d e t e rmin e d block in a prediction mode 

corresponding to a prediction direction adjacent to a prediction direction of the prediction mode 
output in step (c2), and calculating aprediction ^ers -error for the prediction performed in the 
prediction mode corresponding to a ^the p rediction direction adjacent to a prediction direction of 
the prediction mode output in step (c2); and 

(c4) comparing the calculated prediction errors in error of t he prediction mode 
corresponding to a ^the p rediction direction adjacent to a ^the p rediction direction of the prediction 
mode output in step (c2) to e ach other w ith the prediction error of the prediction mode output in 
step (c2) and outputting a prediction mode with a smallest prediction error according to a result 
of comparing the calculated prediction e rrors in error of t he prediction mode corresponding to a 
the p rediction direction adjacent to a rthe p rediction direction of the prediction mode output in 
step (c2) to e ach oth e r with the prediction error of the prediction mode output in step (c2) . 

7. (currently amended): The method of claim 1 , wherein the predetermin e d b lock is 
a luminance block. 

8. (currently amended): The method of claim 1 , wherem the prediction error is a 

residue value obtained by subtracting an original pixel value of the pr e determin e d block from a 
predicted pixel value of the pr e det e rm ined-block, and is calculated using a predetermined cost 
ftjnction. 
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9. (currently amended): A prediction mode determination method comprising: 

(a) performing predictions for a predet e rmined b lock in a vertical prediction mode 
corresponding to a vertical direction, a horizontal prediction mode corresponding to a horizontal 
direction, and a DC prediction mode corresponding to a current location, and calculating 
prediction errors in -for the predictions performed in each of t he respective modes; and 

(b) performing predictions for the pred e termined b lock in prediction modes 
corresponding to prediction directions adjacent to a prediction direction of a first p rediction 
mode , among the vertical prediction mode, the horizontal prediction mode, and the DC 
prediction mode, with a smallest prediction error among the calculated prediction errors in-for 
the predictions performed in t he respective modes, calculating prediction errors ia -for the 
predictions performed in each of the prediction modes corresponding to prediction directions 
adjacent to a -the p rediction direction of a rthe first p rediction mod e with th e small e st prediction 
e rror among the calculat e d pr e diction e rrors in th e resp e ctive mod e s , and selecting a prediction 
mode among the prediction modes corresponding to prediction directions adjacent to the 
prediction direction of the first prediction mode and the first prediction mode w ith the smallest 
prediction error among the calculated prediction errors in the prediction modes corresponding to 
prediction directions adjacent to a-the prediction direction of a -the p rediction mode with the 
small e st and the p rediction error among the calculat e d of the first p redictio n mode e rrors in the 
resp e ctive modes . 

10. (currently amended): The method of claim 9, after step (b), further comprising: 

(c) performing predictions for the pr e d e t e rmined b lock in prediction modes 
corresponding to prediction directions adjacent to a prediction direction of the selected prediction 
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mode, calculating prediction errors for the predictions performed in each of t he prediction modes 
corresponding to prediction directions adjacent to the prediction direction of the selected 
prediction mode, and selecting a prediction mode with a smallest prediction error among the 
calculated prediction errors in-of the prediction modes corresponding to prediction directions 
adjacent to the prediction direction of the selected prediction mode and the prediction error of the 
selected prediction mode . 

1 1 . (currently amended): The method of claim 9, wherein each of t he vertical 
prediction mod e, the horizontal prediction mode, and the DC prediction mode is a 4x4 intra 
limiinance prediction mode. 

12. (currently amended): A prediction mode determination apparatus comprising: 
a prediction unitjX,]! which performs prediction for a pred e t e rmi aed-block in a 

pr e d e t e rmined different p rediction med emodes. and ou^uts a prediction sample for each of the 
different prediction modes: 

a prediction error calculator which calculates a prediction error for each of t he prediction 
s^npl esamples corresponding to the different prediction modes : and 

a prediction error comparator, which compares the p rediction errors corresponding to the 
different prediction modes r eceived from the prediction error calculato r to e ach other , selects a 
prediction mode among the different prediction modes with a smallest prediction error according 
to a resuh of the compared prediction errors, and outputs the selected prediction mode. 
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1 3 . (currently amended): The apparatus of claim 1 2, wherein the prediction unit 
selects one prediction mode among the different prediction modes f or each of a plurality of 
groups partitioned according to different directions of predictions. 

14. (currently amended): The apparatus of claim 12, wherein the prediction unit 
priority-performs predictions for the pr e det e rmin e d b lock in a vertical prediction mode 
corresponding to a vertical direction, a horizontal prediction mode corresponding to a horizontal 
direction, and a DC prediction mode corresponding to a current location. 

15. (currently amended): The apparatus of claim 12, wherein the prediction error 

calculator calculates the prediction error (r e sidu e value) b y subtracting an original pixel value of 
the pred e termin e d b lock from a pixel value of the prediction sample, using a predetermined cost 



16. (currently amended): The apparatus of claim 12, wherein the prediction unit 
receives prediction mode information with a t he smallest prediction erro r and the corresponding 
prediction mode from the prediction error comparator, and performs secondary prediction for the 



prediction direction according to of the received prediction mo( 



17. (original): The apparatus of claim 12, wherein the block is a luminance block. 



fijnction. 




-block in prediction modes corresponding to prediction directions adjacent to a 
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1 8. (ciirrently amended): A computer readable medium having embodied thereon a 
computer program for implementing functions of a prediction mode determination metho d on a 
computer, said functions comprising: 

(a) partitioning a plurality of pr e d e termined p rediction modes into a pr e d e t e rmined first 
number of groups; 

(b) selecting one prediction mode for each of the first number of g roups, respectively]X,]l 
performing predictions for a pred e termin e d block in the selected prediction modes, and 
calculating prediction errors for the predictions performed in each of t he selected prediction 
modes; and 

(c) performing predictions for the pr e d e t e rmined b lock in other prediction modes 
belonging to a specific g roup among the first number of groups including which includes a 
prediction mode among the selected prediction modes w ith a smallest prediction error among the 
calculated prediction errors, calculating prediction errors ia -for the predictions performed in each 
of the other prediction modes, and deciding a prediction mode for the block according to the 
calculated prediction errors in the other prediction modes. 

1 9. (new): The method of claim 1 , wherein the plurality of the prediction modes 
comprises at least three different prediction modes, and the first number of groups comprises at 
least three groups respectively corresponding to each of the at least three different prediction 
modes, wherein step (b) comprises always performing at least three predictions for the block in 
the at least three different prediction modes. 
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20, (new): The method of claim 9, wherein step (a) comprises imconditionally 
performing predictions for the block in the vertical prediction mode, the horizontal prediction 
mode, and the DC prediction mode prior to calculating the prediction errors for the predictions 
performed in each of the respective modes. 

21 . (new): The method of claim 10, wherein step (c) is only performed if the first 
prediction mode is not selected in step (b). 

22, (new): The apparatus of claim 12, wherein the different prediction modes 
comprise at least three prediction modes, and the prediction unit always performs the prediction 
for the block in each of the at least three different prediction modes, 

23. (new): The computer readable medium of claim 1 8, wherein the plurality of the 
prediction modes comprises at least three different prediction modes, and the first number of 
groups comprises at least three groups respectively corresponding to each of the at least three 

different prediction modes, wherein step (b) comprises unconditionally performing at least three 
predictions for the block in the at least three different prediction modes. 
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